A note on corner avoidance of random-start Halton sequences
نویسندگان
چکیده
Recently, the analysis of quasi-Monte Carlo (QMC) sampling of integrands with singularities gained considerable interest. In this setting error bounds for QMC integration, in addition to discrepancy, include a measure how well the singularities are avoided by the utilized sequences. The article aims to generalize results for the corner avoidance of the classical Halton sequence to Halton sequences that start in an arbritrary point of the unit cube. In particular, it is shown that almost all (in Lebesgue sense) random-start Halton sequences exhibit the same corner avoidance property as the original Halton sequence.
منابع مشابه
On Corner Avoidance Properties of Random-Start Halton Sequences
Recently, the analysis of quasi-Monte Carlo (QMC) sampling of integrands with singularities gained considerable interest. In this setting error bounds for QMC integration, in addition to discrepancy, include a measure how well the singularities are avoided by the utilized sequences. The article aims to generalize results for the corner avoidance of the classical Halton sequence to Halton sequen...
متن کاملOn the Corner Avoidance Properties of Various Low-discrepancy Sequences
The minimum distance of QMC sample points to the boundary of the unit cube is an important quantity in the error analysis of QMC integration for functions with singularities. Sobol’ and recently Owen show that the Sobol’ and Halton sequences avoid a hyperbolically shaped region around the corners of the unit cube. We extend these results in two ways. First, we prove that generalized Niederreite...
متن کاملA note on scrambled Halton sequences
Halton’s low discrepancy sequence is still very popular in spite of its shortcomings with respect to the correlation between points of two-dimensional projections for large dimensions. As a remedy, several types of scrambling and/or randomizations for this sequence have been proposed. We examine empirically some of these by calculating their L4and L2-discrepancies (D* resp. T*), and by performi...
متن کاملRandomized Halton Sequences
The Halton sequence is a well-known multi-dimensional low discrepancy sequence. In this paper, we propose a new method for randomizing the Halton sequence: we randomize the start point of each component of the sequence. This method combines the potential accuracy advantage of Halton sequence in multi-dimensional integration with the practical error estimation advantage of Monte Carlo methods. T...
متن کاملRandom and Deterministic Digit Permutations of the Halton Sequence*
The Halton sequence is one of the classical low-discrepancy sequences. It is effectively used in numerical integration when the dimension is small, however, for larger dimensions, the uniformity of the sequence quickly degrades. As a remedy, generalized (scrambled) Halton sequences have been introduced by several researchers since the 1970s. In a generalized Halton sequence, the digits of the o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007